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Abstract. A subset of a Polish space X is called universally small if it belongs to each ccc a- 
ideal with Borel base on X. Under CH in each uncountable Abelian Polish group G we construct 
a universally small subset Ao C G such that \Aq H gAo\ = c for each g 6 G. For each cardinal 
number k 6 [5, c + ] the set Ao contains a universally small subset A of G with sharp packing index 
pack"^*;) = sup{|©| + : T> C {gA} g< zc is disjoint} equal to k. 



1. Introduction 

This paper is motivated by a problem of Dikranjan and Protasov [3] who asked if the group of 
integers Z contains a subset A C Z such that the family of shifts {x + A} x ^z contains a disjoint 
subfamily of arbitrarily large finite cardinality but does not contains an infinite disjoint subfamily. 
This problem can be reformulated in the language of packing indices pack(^4) and pack^(^L), defined 
for any subset A of an group G by the formulas: 

pack(yl) = sup{|P| : T> C {gA} g ^c is a disjoint subfamily} 

and 

pack"(j4) = sup{|P[ + : V C {gA} g£ G is a disjoint subfamily}. 
So, actually Dikranjan and Protasov asked about the existence of a subset AdTL with packing index 
pack^(^4) = No- This problem was answered affirmatively in [1] and [2]. Moreover, in [7] the second 
author proved that for any cardinal k with 2 < k, < \G\ + and k, £ {3,4} in any Abelian group G 
there is a subset A C G with packing index pack^(j4) = k. By Theorem 6.3 of [3], such a set A can 
be found in any subset L C A with Packing index Pack(L) = 1 where 

Pack(A) = sup{|^4| : A C {gA} g€ c is |G|-almost disjoint}. 

A family A of sets is called K-almost disjoint for a cardinal k if \A n A'\ < k for any distinct sets 
A, A' G A. So, being 1-almost disjoint is equivalent to being disjoint. 

A subset A C G with small packing index can be thought as large in a geometric sense because 
in this case the group G does not contain many disjoint translation copies of A. It is natural to 
compare this largeness property with other largeness properties that have topological or measure- 
theoretic nature. It turns out that a set of a group A can have small packing index (so can be 
large in geometric sense) and simultaneously be small in other senses. In [3] it was proved that each 
uncountable Polish Abelian group G contains a closed subset A C G that has large packing index 
Pack(^4) = 1 but is nowhere dense and Haar null in G. According to Theorem 16.3 [9], under CH (the 
Continuum Hypothesis), each Polish group G contains a subset A with packing index pack(^4) = 1, 
which is universally null in the sense that A has measure zero with respect to any atomless Borel 
probability measure on G. In this paper we move further in this direction and prove that under 



1991 Mathematics Subject Classification. 03E15; 03E50; 22A05; 54H05; 54H11. 

Key words and phrases. Universally small set, universally meager set, universally null set, packing index, Polish 
group, coanalytic set. 

1 



2 



TARAS BANAKH AND NADYA LYASKOVSKA 



CH each uncountable Abelian Polish group G contains a subset A C G with large packing index 
Pack(^4) = 1, which is universally small in the sense that it belongs to any ccc Borel cr-ideal on G. 
This fact combined with Theorem 6.3 of [3] allows us to construct universally small subsets of a given 
packing index in uncountable Polish Abelian groups. 

Following Zakrzewski we call a subset A of a Polish space A universally small if A belongs to 
each ccc cr-ideal with Borel base on A. By an ideal on a set X we understand a family X of subsets 
of X such that 

• UZ = X i 1; 

• for any sets A, B £ X we get A U B € X; 

• for any sets i £l and B <Z X we get A n B G I. 

An ideal I on a Polish space A is called 

• a a-ideal if U^4 £ X for any countable subfamily A C I; 

• an ideal with Borel base if each set A € I lies in a Borel subset B £l; 

• a ccc idea? if A contains no uncountable disjoint family of Borel subsets outside I. 

Standard examples of ccc Borel cr-ideals are the ideal A4 of meager subsets of a Polish space A and 
the ideal J\f of null subsets with respect to an atomless Borel c-additive measure on A. This implies 
that a universally small subset A is universally null and universally meager. Following [10] we call a 
subset A of a Polish space A to be universally meager if for any Borel isomorphism / : A — > 2 U the 
image f(A) is meager in the Cantor cube 2 W . Universally small sets were introduced by P. Zakrzewski 
[llj who constructed an uncountable universally small subset in each uncountable Polish space. It 
should be mentioned that there are models of ZFC [8, §5] in which all universally small sets in Polish 
spaces have cardinality < Hi < c. In such models any universally small set A in the real line has 
maximal possible packing index pack(A) = Pack(^4) = c. This fact shows that the following theorem, 
which is the main result of this paper, necessarily has consistency nature and cannot be proved in 
ZFC. 

Theorem 1. Under CH, each uncountable Abelian Polish group G contains a universally small subset 
Aq C G with Packing index Pack(ylo) = 1- 

Combining this theorem with Theorem 6.4 of [3] we get 

Corollary 1. Under CH, for any cardinal k, € [2, c + ] with n ^ {3,4} any uncountable Polish group 
G contains a universally small subset A with sharp packing index pack^(^L) = k. 

2. Universally small sets from coanalytic ranks 

In this section we describe a (known) method of constructing universally small sets, based on 
coanalytic ranks. Let us recall that a subset A of a Polish space A is 

• analytic if A is the continuous image of a Polish space; 

• coanalytic if A \ A is analytic. 

By Souslin's Theorem [5} 14.11], a subset of a Polish space is Borel if and only if it is analytic and 
coanalytic. 

It is known [5, 34.4] that each coanalytic subset A of a Polish space A admits a rank function 
rank : K — > oj\ that has the following properties: 

(1) for every countable ordinal a the set B a = {x E K : rank(x) < a} is Borel in A; 

(2) each analytic subspace A C K lies in some set B a , a < uj\. 
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The following fact is known and belongs to mathematical folklore (cf. [8, 5.3]). For the convenience 
of the reader we attach a short proof. 

Lemma 1. Let K be a coanalytic non- analytic set in a Polish space X and rank : K — > u\ be a rank 
function. For any transfinite sequence of points x a £ K\B a , a G oo\, the set {x Q } Q , gWl is universally 
small in X. 

Proof. Given any ccc Borel cr-ideal X on X, use the classical Szpilrajn-Marczewski Theorem [6, §11] to 
conclude that the coanalytic set K belongs to the completion B%{X) = {A C X : 3B G B{X) AAB £ 
1} of the o"-algebra of Borel subsets of X by the ideal X. Consequently, there is a Borel subset B C K 
of X such that K \ B G X. By the property of the rank function, the Borel set B lies in Bp for 
some countable ordinal /3. Then the set {x a } a <un belongs to the cr-ideal Z, being the union of the 
countable set {x a } a </3 and the set {x a }/3 <a<ull C K \ B a C K \ B from the ideal X. □ 

In order to prove Theorem [T] we shall combine Lemma Q] with the following technical lemma that 
will be proved in Section HJ 

Lemma 2. For any uncountable Polish Abelian group G there are a non-empty open set U C G and 
a co-analytic subset K of G such that U C (K \ A) — (K \ A) for any analytic subspace A C K of G. 

3. Proof of Theorem [1] 

Assume the Continuum Hypothesis. Given an uncountable Polish Abelian group G we need to 
construct a universally small subset A C G with Pack(A) = 1. We shall use the additive notation 
for denoting the group operation on G. So, will denote the neutral element of G. For two subsets 
A, B C G we put A + B = {a + b : a G A, b G B} and A - B = {a - b : a e A, b € B}. 

By Lemma [21 there are a non-empty open set U C G and a coanalytic subset K such that 
U C (K \ B) — (K \ B) for any Borel subset B C K of G. This implies that the coanalytic set 
K is not Borel in G. Let rank : K — > oj\ be a rank function for K. This function induces the 
decomposition K = \J a<UJl B a into Borel sets B a = {x G K : rank(x) < a}, a < such that each 
Borel subset B C K of G lies in some set B a , a < ui\. 

The Continuum Hypothesis allows us to choose an enumeration U = {u a } a<u;i of the open set U 
such that for every u G U the set £l u = {a < ui\ : u a = u} is uncountable. The separability of G 
yields a countable subset C C G such that G = C + U. 

By induction, for every a < 0J\ find two points x a ,y a G K \ (B a U {xp : f3 < a}) such that 
x a — Va = u a . Such a choice is always possible as U C {K \B) — (K \ B) for any Borel subset B C K 
of G. Lemma [T] guarantees that the sets {x a } a<UJl and {y a }a<ui 1 are universally small in G and so is 
the set A = {c + x a , y a : c G C, a < oj\}. It remains to prove that Pack(A) = 1. This equality will 
follow as soon as we check that for every point z G G the intersection A n (z + A) has cardinality 
of continuum. Since C + U = G, we can find elements c G C and u G U such that z = c + u. The 
choice of the enumeration {u a } a<ull guarantees that the set Q u = {a < uj\ : u a = u] has cardinality 
continuum. Now observe that for every a G VL U we get z = c + u = c + u a = c + x a — y a and hence 
c + x a = z + y a G A n (z + A), which implies that the intersection A n (z + A) D {c + x a } ae n u has 
cardinality of continuum. 

4. Proof of Lemma [2] 

Fix an invariant metric d < 1 generating the topology of G. This metric is complete because the 
group G is Polish. The metric d induces a norm || • || : G — > [0, 1] on G defined by ||x|| = d(x, 0). For 
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an e > by B{e) = {x G G : ||x|| < e} and 15(e) = {i £ G : ||x|| < e} we shall denote the open and 
closed e-balls centered at zero. 

We define a subset D of G to be e-separated if d(x, y) > e for any distinct points x,y e D. By Zorn's 
Lemma, each e-separated subset S of any subset A C G can be enlarged to a maximal e-separated 
subset S of A. This set 5 is e-net for ^4 in the sense that for each point a £ A there is a point s G S 1 
with d(a, s) < e. 

Fix any non-zero element a_i G G and let e_i = ^||ct_i||. By induction we can define a sequence 
(£ n )neui of positive real numbers and a sequence (a n ) n&ul of points of the group G such that 

• 16e„ < ||a n || < e ra _i for every n G cj. 
For every ti G fix a maximal 2e n -separated subset X n 3 in the ball -B(2e n — i). 

The choice of the sequence (e n ) guarantees that the series Xlnew e « ^ s convergent and thus for any 
sequence (x n ) new G Ilnew ^ n tne ser i es Snew x « ^ s convergent in G (because ||x n || < 2e n _i for all 
n G N). Therefore the following subsets of the group G are well-defined: 

S = { E X 2n ■ (x 2 n)new G X 2n }, 
ti€w nGw 

X2n+1 : (X2n+l)new G X 2n +l} ■ 
n£w new 

These sets have the following properties: 

Claim 1. (1) S U Si C B(4e_i). 

(2) J B(2e_i) C S! + S . 

(3) For every i G {0, 1} f/ie closure Sj — Sj o/ i/te set Sj — Sj in G is not a neighborhood of zero. 

Proof. 1. For every point x G So U Si we can find a sequence (x n ) n&J G rinew X n with x = Yl^=o x n 
and observe that 

2e 

||X|| < ^ ||x n || < Y, 2 ?n-l < E < 4£ -l- 

n=0 n=0 n£w 

2. Given any point x G i?(2e_i), find a point xo G Xq such that ||x — xq\\ < 2eq. Such a point xo 
exists as the set Xo is a 2eo-net in _B(2e_i). Continuing by induction, for every n G us find a point 
x n G X n such that ||x — ^r=o x *H < ^ £ n- After completing the inductive construction, we obtain a 
sequence (x n ) neuJ G Y\ neoj X n such that 

X = ^ X n = ^ X 2 n + E X 2n+1 G S + Si. 
new new new 

3. We shall give a detail proof of the third statement for i = (for i = 1 the proof is analogous). 
Since the sequence (a2fe+i)fcew converges to zero, it suffices to show that d(a,2k+i, So — So) > for all 
fc G w. 

Given two points x, y G So, we shall prove that d(a,2k+i, x — y)> £ 2 k+i- If x = y, then d{a,2k+i, x — 
y) = (i(a2fc+i)0) = ||a2fc+i|| > £2k+i by the choice of a2fc+i- So, we assume that x ^ y. Find infinite 
sequences (x 2 n)new, (*/2n)new G \[ new X 2n with x = E n ew x 2n and y = Enew^n- 

Let m = min{n G u : X2 n 2/2n}- If m > A; + 1, then 

\\ x - y\\ = II E X2n ~~ y2n W - E H X2n ll + 1 1 2/2^ 1 1 < 

n>m n>m 

< 2 ^ 2e2n_i < 8e2m-i < 8e2fc+i < ||a2fc+i|| — £2fc+i 

n>m 
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and hence d[x - y, a 2 k+i) > £2k+i- 
If m < k, then 

\\x - y\\ = \\(x 2m - V2m) + ^ ( X2n ~ 2/2TJ.) i| > \\x2m ~ 2/2m|| ~ ^ (ll^2n|| + ||?/2n||) > 

x ^ 3 3 1 

>2£2m — 2 2__, 2£2n-l > 2£2m — 8ff2m+l > ^2m > T^ 6 ^ > ll a 2fc+l|| + ~^ E 1k 

n>m 

according to the choice of the point d2k+i- Consequently, d(x — y, a 2 k+i) > \&2k > ^2k+i- D 

A subset G of G will be called a Cantor set in G if G is homeomorphic to the Cantor cube {0, 
By the classical Brouwer's Theorem 7.4], this happens if and only if G is compact, zero-dimensional 
and has no isolated points. 

Claim 2. For every i G {0, 1} i/iere is a Cantor set Ci C B(eq) such that the map hi '. Ci x S^ — V G, 
hi : (x, y) H > x + y, is a closed topological embedding. 

Proof. Taking into account that Ej — Sj = Ej — Sj is not a neighborhood of zero in G, and repeating 
the proof of Lemma 2.1 of |3], we can construct a Cantor set Gj C B{eq) such that for any distinct 
points x,y G Q the shifts x + E, and y + Sj are disjoint. This implies that the map hi '. Ci x Ej — ^ G, 
/ij : (x, y) i->- x + y, is injective. Taking into account that the set Q is compact and Sj is closed in G, 
one can check that the map hi is closed and hence a closed topological embedding. □ 

Observe that for every i G {0, 1} the embedding hi has image hi(Ci x E^) = Ci + Sj C -B(eo) + 
-B(4e_i) C -B(5e_i). Now we modify the closed embeddings ho and /ii to closed embeddings 

h : C x S ->• G, h : (a;, y) ^ a_i + x + y 

and 

/ii : Ci x Si — > G, /ii(x, y) = —x — y. 

These embeddings have images /io(Go x ^o) C a_i + 5(5e_i) and h\{C\ x Si) C o_i — S(5e_i) = 
a_i + B(5e-i). Since ||a_i|| = 12e_i, we conclude that the closed subsets /ij(Gi x Ej), i G {0, 1}, of 
G are disjoint. 

For every i G {0, 1} fix a coanalytic non-analytic subset 7Q in the Cantor set Gj. It follows that 
the disjoint union K = U i=0 hi(Ki + Ej) is a coanalytic subset of G. 

The following claim completes the proof of the lemma and shows that the coanalytic set K and 
the open set U = a_i + B(e-i) have the required property. 

Claim 3. U C (X \ A) — {K \ A) for any analytic subspace A C K. 

Proof. Given an analytic subspace A C K, for every i G {0, 1}, consider its preimage Ai = h\ l (A) C 
Ci x Sj and its projection pr^Aj) onto the Cantor set Gj. It follows from Ad K and n«=o hi(Pi x Sj) = 
that each set Ai is an analytic subspace of the coanalytic set Ki. Since the space Ki is not analytic, 
there is a point Cj G HQ \ pi^ (.Ai). It follows that 
l 

J ^i({ci} x S^ = (o_i + c + S ) U (-ci - Si) c K \ A 

and hence 

(K \ A) - (K \ A) D o_i + c + S + ci + Si D o_i + c + ci + B(2e_i) D o_i + B(e-i) = 17 

according to Claim[|j2). The inclusion B{s-x) C Co + c\ + B(2e-i) follows from co + c\ G Go + Gi C 
B(eo) + B(e ) C B(2e ) C B(e_i). □ 
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